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Abstract 

In a previous paper pQ we proved that 
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when n + 1 is prime. In this paper we prove that 
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when n — 1 is a prime power, and 
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when n > 3 is a prime power. We give explicit constructions of n-tuples 
(zi, . . . , z n ) which we prove are global minima for these problems. These 
are two of the few times in Turan power sum theory where solutions in the 
inf max problem can be explicitly calculated. 



1 Introduction 

In his paper [15] Turan shows that 
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Furthermore he gives an explicit construction 
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71 + 1 
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which yields a global minimum for the problem. He also showed that this is essen- 
tially (up to rearrangements of the Z\. and multiplication with a fixed unimodular 
constant) the only global minimum. Another result given by Cassels [7] is 



inf max 

Zl =l,z k eC v=X,...,2n-l 



E 

k=l 



(1) 



From this result it is clear that a global minimum can be given by Zf. = 0, for 
k = 2, . . . ,n. In this case there are a lot of different solutions though. It has 
been shown by Danes [9] that if we replace 2n — 1 by 3n — 3 there only exist the 
trivial solution. If we instead replace 2n — 1 by 3n — 4 there are already infinitely 
many different solutions to this problem. 

Another problem studied in Turan's book [16] is 
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Atkinson [2] showed that this quantity lies in the interval [1/6, 1], Biro ([I] and 
[3]) showed that it lies in the interval [1/2+q, 5/6] for some q > and a sufficiently 
large n. In this case there exist no simple solution to the inf max problem, and 
in fact Cheer-Goldston [8] used a computer to numerically obtain the minimal 
systems for small values of n. This is a typical situation in Turan power sum 
theory. For most problems we have to be satisfied with inequalities and have 
little hope of obtaining an equality. 

In his book [16J Turan had a number of open problems. As problem 10 he 
proposed the study of the quantity 
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In a previous paper [T] we proved the strong inequality 
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which is valid whenever n+1 is prime. The proof relied on an explicit construction 
due to Hugh Montgomery (see Turan [16J p. 83). It would be interesting to find 
a true global minimum for the problem, and we may ask: 
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Problem 1. Does Montgomery's construction (for some sufficiently large n such 
that n + 1 is prime) give a true global minimum for the quantity (J2J), or equiva- 
lently can the upper inequality be replaced by an equality in eq. (|3J)? 

We will not be able to answer this question in this paper. We will however be 
able to answer the corresponding question in some closely related problems. We 
will use explicit constructions to prove the following theorems: 

Theorem 1. Suppose that n — 1 is a prime power. Then 



Furthermore an explicit n-tuple (z±, . . . , z n ) which gives a global minimum is given 
by Theorem [3] and eq. (J4]) . 

Theorem 2. Let n > 3 be a prime power, and let 2 < i < n — 1. Then 



Furthermore the explicit n-tuple (z±, . . . , z n ) given by Theorem^ and eq. (j7j) 
provides a global minimum for the problem. 

2 Fabykowski's construction 

In our paper pQ we also used a construction of Fabrykowski [11] to prove some 
results closely related to eq. The construction by Fabrykowski depends of 
the existence of a perfect difference set 

Theorem 3. (Singer) Let n — 1 be a prime power. Then there exists integers 
such that the integers eij — a,- for % ^ j form all non zero residues 
mod n 2 — n + 1. 

of Singer [13]. By choosing 
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we see that 
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Hence we obtain (Andersson pQ Lemma 3) 

Lemma 1. Let n be a prime power. There exists an n-tuple of unimodular 
complex numbers such that 
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In Andersson [T] we used a lemma of Cassels to prove that ([T], Corollary 1) 
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Together with Lemma [T] this implies (PQ, Proposition 1 (ii)) 
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There exist another way of getting lower bounds for the inf max problem, which 
is a theorem independently proved by Newman, Cassels and Szalay [Hj (see 
Theorem 7.3 in Turan [IS]). The result is more general than eq. ([5]) since it does 
not assume that we consider the pure power sum problem (We can also have 
coefficients bj > 0). However it is also less general since it assumes that \zk\ = 1- 
We will state the result for the pure power sum case: 

Lemma 2. Suppose that Zk are unimodular complex numbers, and c > 1 is an 
integer. Then 



max 

\<v<cn 



E 

k=l 



> 



cn — n + 1 



4 



In the special case c = n — 1 we obtain the lower bound 
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and by combining this with Lemma [T] we obtain a proof of Theorem HJ Natural 
problems to ask are: 

Problem 2. Does all global minima of the min max problem in Theorem [1] 
arise from Fabrykowski's construction (and multiplication of a fixed unimodular 
constant)? 

Problem 3. Can the condition \zk\ = 1 in Theorem [T]be replaced by \z^\ > 1 ? 

By the result of Blanksby [5] (or it can be proved immediately from Turan's 
second main theorem [16] Chapter 8) we can give a partial answer to Problem [3j 

Proposition. There exist a constant C > such that for every n > 1 we have 
that if (zi, . . . , z n ) is a global minimum for the problem in eq. (Q, then \z^\ < 



(1 + C/n). 

3 A new construction and a theorem of Bose 



This theorem of Singer is also used to construct Golomb rulers and Sidon sets 
(For a survey, see Dimitromanolakis [10]), and in fact Montgomery's construction 
is in this setting equivalent to Ruzsa's construction (see [12J Theorem 2) which 
is also used to construct Golomb rulers and Sidon sets. There also exists a third 
construction of Bose [6j which is used to construct Golomb rulers that has hitherto 
not been used in the corresponding power sum problem. We will now see what 
this construction will yield when applied to the power sum problem. 
We first state a result taken from Bose [6]: 

Theorem 4. (Bose) Let n be a prime power. There exists integers b\, . . . ,b n such 
that the residues b{ — bj for i ^ j form all residues mod n 2 — 1 which are not 
divisible by n + 1. 

By choosing 
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we see that 
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Hence we obtain 



Lemma 3. Let n be a prime power. There exists an n-tuple of unimodular 
complex numbers such that for v = 1, . . . , n 2 — 2 one has that 



By combining this with the choice m = n in eq. ([5]) (see also Andersson pQ, 
Corollary 3) we obtain a proof of Theorem [2J As in Problem [2] we may ask 

Problem 4. Does all global minima of the min max problem in Theorem [2] arise 
from Bose's construction (and multiplication of a fixed unimodular constant)? 

All problems 1-4 would be interesting to investigate numerically as in Cheer- 
Goldston [8] for small values of n. 
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